C Eigenfunctions of Perron-frobenius Operators and a New Approach to Numerical Computation of Hausdorff Dimension: Applications in R
نویسندگان
چکیده
We develop a new approach to the computation of the Hausdorff dimension of the invariant set of an iterated function system or IFS. In the one dimensional case that we consider here, our methods require only C3 regularity of the maps in the IFS. The key idea, which has been known in varying degrees of generality for many years, is to associate to the IFS a parametrized family of positive, linear, Perron-Frobenius operators Ls. The operators Ls can typically be studied in many different Banach spaces. Here, unlike most of the literature, we study Ls in a Banach space of real-valued, Ck functions, k ≥ 2. We note that Ls is not compact, but has essential spectral radius ρs strictly less than the spectral radius λs and possesses a strictly positive Ck eigenfunction vs with eigenvalue λs. Under appropriate assumptions on the IFS, the Hausdorff dimension of the invariant set of the IFS is the value s = s∗ for which λs = 1. This eigenvalue problem is then approximated by a collocation method using continuous piecewise linear functions. Using the theory of positive linear operators and explicit a priori bounds on the derivatives of the strictly positive eigenfunction vs, we give rigorous upper and lower bounds for the Hausdorff dimension s∗, and these bounds converge to s∗ as the mesh size approaches zero.
منابع مشابه
C Eigenfunctions of Perron-frobenius Operators and a New Approach to Numerical Computation of Hausdorff Dimension
We develop a new approach to the computation of the Hausdorff dimension of the invariant set of an iterated function system or IFS. In the one dimensional case, our methods require only C3 regularity of the maps in the IFS. The key idea, which has been known in varying degrees of generality for many years, is to associate to the IFS a parametrized family of positive, linear, Perron-Frobenius op...
متن کاملC Eigenfunctions of Perron-frobenius Operators and a New Approach to Numerical Computation of Hausdorff Dimension: Complex Continued Fractions
In a previous paper [11], the authors developed a new approach to the computation of the Hausdorff dimension of the invariant set of an iterated function system or IFS and studied some applications in one dimension. The key idea, which has been known in varying degrees of generality for many years, is to associate to the IFS a parametrized family of positive, linear, Perron-Frobenius operators ...
متن کاملOn Ulam Approximation of the Isolated Spectrum and Eigenfunctions of Hyperbolic Maps
Perron-Frobenius operators and their eigendecompositions are increasingly being used as tools of global analysis for higher dimensional systems. The numerical computation of large, isolated eigenvalues and their corresponding eigenfunctions can reveal important persistent structures such as almostinvariant sets, however, often little can be said rigorously about such calculations. We attempt to...
متن کامل